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(g) verfahren zur Erkannung von Abweichungen dar Oberflachenform von einer vorgegebenen Form durch eine 
dreidimeneionale MaSwarterfaasung und eine nachfolgende Verarbeitung mit einem kunstlichen neuronalen 
Nett 
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Mit Hilfe optiaeher und mechanlscher Mettverfahren 
kdnnan Warkstucke suf ihro Qualltat hln OberprOfl war- 
den. Im einfachnen Fell wird dabel zuna'ehst eln Mactar- 
teil varmassen. Ola Auesaga flber die QuaJltlt des 2U ver- 
messenden Teila kann durch Verglelch (Differenzbildung) 
mit dam Mastertt it erfolgen. 

Das vermessen elnes MasterteiijBS und Subtraktion von 
Origlnalteil ist abar nur mogllch, wenn for alia Teila eine 
entsprechend genaue Juatlerung reallslert warden kann. 
Sind die Fabler im Verglelch xur GroSe des MeGtells aber 
■ehr Main. erhdhen sich die Anforderuhgen an die Jurtle- 
rung. Oft ist eine Juatlerung mit der notwendigen Genau- 
igkelt nlcht mehr mogllch. Malstana stnd die Telle nlcht 
nur varschoban, aondern auch in sich verbogen und ver- 
drehL In dlesem Fall 1st ea nlcht mahr mflgllch, durch 0lf» 
ferenzblldung einea MastartailB mi? i - Mc-Stell autome- 
tisch Fehler lu detektleren. 

Dieses Problem wlrd mit der Erfindung folgendermalJen 
gelSat: 

Das zu vermessende Objakt wird varmeuen. Die Matt- 
werte warden in ainsm modifizierten AssozlatlV6pelcher 
tkunstliehes neurcnale6 Netz) elngagaben und am Aus- 
gang abgervfen (Recall). In dsn Gawichten des modifizier- 
ten A$8oziatlvspelchars slnd eln Oder mehrere Mestertei- 
lain unterschiedllchen Positions n und Lagen geapalchen. 
Diidurcri wird die geaamte Bandbrelte der mgglichen Va- 
rlatlonen der Masisrtetle erfeQt. ,.- . 
Am Ausgang des modifizierten Assozladvf pelchers blei- 
ben nur diejenigen Antaile der MeBdaten Obrig, die den 
gaspaichertan ... 
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Beachrefbunl '.. 
Die Erfindun* betrifft ein Verfahnai zur akenrung von ^erri^etOberflachenform ernes Objektes. bei dem 3D- 

Genauigkeit in der MeBposition justiert werden kann. Derarogs Mefiaui^ bestehen z. B. be. der Uberwacnung oe 
Fenigung groBlWchiger defgezogener Blechteile. , pnfnml . , B ^ vermessen eines Masterteiles 

,o Ein bekahntes Verfahren zur Erkennung von Pehleni der Ob^^erfonn ut z. J^w^Seich"urOr03e des 
und die Subtraktion dieser Meflw«w von den MeBwerten des FAtobjektes Sind die Pehler im Vergleich zur uro.* 

UcK*^ ein. Master- 

» =^ 

50 nemknSenneuro^eh 

Sung erfolgen. Der Vergleich des Objektes mil einem Meisterstttck und d.e dadurch auftretenden Probleme werden m 

*2I K ScS^-l^biekt mit Hilfe von Polynomen zu approxirnieren und anhand des Approxima 
Masterieils mil dem MeBteil automatiseb Febler zu detekiieren. jusiientenauiRkeii 

„i< .™i den M.fideien «•« PrtlfobleWei llefon die gewunichtw DMen fUr die Pehler des Pnllobjektes. Es ertolgl oener 

ner vorjegebensn U;, positiomerien Masterteils und ein=s an diese Lag* h ^ lm6 ^ C ^^l^MiS^in die 
50 di«e WeUe kann wf der, blsher notwendig^n hohen Aufwand verzichtet werden, um die Lage <■« Prufobjekies in <He 

^rtu^ i* g-dsa^ch nicht nur fur 3D-MeBaufgabe, geeignet. Er 

kain aucS W^gsarfsatz fur andere Aufgaben der Fchlererkennuag und QualiUUsprttfung ger.uut 
ta fSendenitt die Erfindung anhand em« Ausftihiungsbeispiels unter Bezugnahme auf die be.hegenden Zeachnun- 
55 gen mit weiieren Einzelheiten naher erlauiert. Dabe. zeigen _ 

Fie. 1 eine sebemaUsehe Damellung des AMaufs der Urn- und Recallphase nach der Erfindung, 

\ eine Sdtdie Dantellung des neuronal Netzes (link*) und der Verarbeitung der Daten etner Oberflilche 

(rechts), j- • ■»•,£■ ve 

Fig. 3 eine gem&fi der Erfindung berechnete Different bo emem fehlerfreien Objeici, 

60 Fig. 4 eine gemSB der Erfindung berechnete Ditterenz bei dnero feblerhaften Objekt. 

Zur Erkennung von Abweichungen der Oberflachenform ones Prittobjektes von eiper vorgegebenen Form wird mil 
Hilfe der Erfindung folgendermaBen vorgegangen. ." .... ...... -.;,•„„„, tthA ,« 

In der Lernphase (Fig. 1 ' .•:3en mehrere (fehierfreie) Masterteile tn unterschiedlichen Postt.onen und U- 

gen vermessen. Die MeBdaten werden in einem kiSnslliehen neuronals Nelz (r ig. 2) gcspeichen. Dadurch wtrd d.e gc- 
45 samteBandbreitedermogJichen Variationen der Masterteile erfaBU , M .„ PpH WrWen . 

Um den EinfluS evetuueller MeBfehler zu reduzieren. kann vor der Speicherung im neuronalen Netz erne F? h!e «™ n 
nung erfolgen. BesUmmte MeBfehler konnen dann beseitigt werden bzw. d.e emsprecbenden Daiensatze •» 
das neuronale Netz eingespeichert. Durch zusatzliches Verschieben einzelner Daiensatze kbnnen zusatzuche Daienskize 
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erzcugl werden. Dadurch kann die Anzahl der gespeicherttn paten erhdhi werden. 

In der Recallphase (Pig. 1. rechte Seite) wird das Prufobjekt vermessen. Die MeOwcne werden in das neuronalc Net/, 
eingegeben. Jn den.Gewichten des neuronaJen Netzes sind nach der Lemphase ein oder mchrere Mastencile in umcr- 
schledllcben Positional gespeichert. Am Ausg'ahg des neuronalen Netzes bleiben nur diejenigen Anteile der MeBdaten 
Ubrig, die den gespeichenen Masleneilen entsprechen. Fchler, also Abweichungen von diesen Masteneilen werden mchi J 
weitergeleitet. Nach Differenzbildung zwischen dem gemessenen Teil und dem Recallergebnis bleiben nur die gesuchten 
Fehlcr Ubrig. Diese konnen dann mit Siandardmeihoden der Bildverarbeitung ausgewenei werden. 



Der Aufb.au des neuronals Netzes entsprebhend [Libenblum, T.; Albrecht, P.; Michaelis. B.: Improvement of 3-D 
Data by Neural Networks, in: Journal of Microelectronic System Integration, Nfoiume 5 (1997), S, 53-64) wird im fol- 



I = WT (1) 

da 

f = GT (2) 
fotgt: 
V " GWz (3) 



(4) 



Z-z . (5) 
pas Recallergebnis des Assoziauvspeichers 
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-genden beschrieben. 

Es«Em|em-unearer uhd modifiiierter Assoiiitivspejcher gemittt (Plj. 2). Es sollen als Eingangswene die Koordina- 
' ' ten derO^filche bezogen «if> ',~ :.i oder bezogen auf die Bildpunkle des Kamerasenson mil der Matrix Z be- 
zeichnet werden, Der Einfachheit halber wird diese Matrix Z im folgenden als Vektor Z beschrieben (Vektorisierung). 

.Unter.Umstar|den 1st e» auch notwendig nur eineh beidmrhtien Tfeil der MeBpurikte fur die Aus wehung zu verwenden. 
Diese Meflpunkie konnen z. Bl durch eine Matrix der GrOBe vdnZ mit einer entsprecheriden Gultigkeitsinformation zu 
jedem MeBpunkt erfolgen. Diese Matrix soli im folgenden als Maske bezeichhet werden. ' 

Im Assoziativspeicher werden mitteiwenfreie MeBdaten verarWeuetTD. h.. von den r fUr dasTrairtSng bzw. die Berech- 
nung der Gewichte verwendeien DalensBtzen (im folgenden als r Tralhtrigsdaten bezeichhet) wird zunashsi eih Miticl- 
wertdatensau gebildet, der dem Prototyp des.MeBobjektes entsprichu Dieser MitteiwertAvirU von den Eingangsdatcn des 
.Assoziati vspeichers subtrahien und zu den Ausgangsdaien wiener adfliert: Der As'sozSali vspcicher verarbeitet nur die Va- » 
nabilitai des Meflobjektes, Durch dieses Vorgehen verelnfachen sich mamemaujche ZiisammenhBnge und es kOnncn 
cmsprechende Siandardalgorithmen vcrwendet werden (z. B. diekarhunen-L^ve-Transformaiion). Im neuronalen Net/, 
kann dieser Mittelwert auch durch emsprechende Offselgroflen (Bias) dargestellt werden. 

W Fig. 2 (linkes Bild) sind z, ... Z| die Elemente des Eingangsveklors abziiglich des Mittelwertes. z,» ... V emhalien 
die Ausgangsdaien abziiglich dieses Milteiwertes, Das rechle Bild in Fig. ) verdeuthchi die Verarbeiiung einer FHche 23 
mil diesem Netz, . • -•'"•„.'.■ 

Beim Erosatz des modifizierten Assoziaiivspcichers fur diese Ernndung ist die Anzahl der Ein- und AusgHnge in der 
Regel gleich (I = n). . . , , * . . . 

Mit der Festlegung des neuronalen Neizcs auf lineare Verbindiihgen reSulu'eiren einfafche Beziehungen. Die Matnzen 
W und O enihalien die Gewichte der emsprechenden neuronalen Schichlen. Die korrigierten Werte ?* werden mit Hilfe 30 
der Matrizen W und G sowie den AusgangsWcrten a der Neuronen der Hidden-Schicht folgendermaBen berechnet: 
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Wenn m < l.n. findet in der Hidderi : Sphicht (Vektor t) normalerweise eirie betrfichUiche Datcnreduktion siatt. Da- 
durch konnen die erfordcrllchen Glkuungseffeicte'erTeicht werden. Da in'de'r 'zw'euen. Schlcht (Gewichismatrix W) cnt- 
sprechend der vorgeschlagenen Losung 5 zwec^alig^eine.TVarffifOrrHaiidn; der Dateri mit' Hilfe der Karhunen-Loevc- *s 
Transformation erfolgt, gind diepewichlsvekioiin 'I^i" i w J jT,\"wnJ ... ^ (Wmi w m2 • • - : w^i] oithonormal. Die Gewichte 
konnen durch konvenuonelle L&ung d*es Eigeriwertprpblems Oder durch die Hebbsche LisrnregeI ; [Oja, E:: A Simplified 
Neuron Model as a Principal Component Ahalyzer. J. Math! Bio., Vol. 15, 1982, pp. 26_7-273) besiimmt werden. 

Die Gewichte der driaen Schicht werden mit G » berechnet. 

Da die Gewichte des NBtzwlentspiwchcnd der Karhunen-l^ve-TYansformau6h berechnet wtoden, konzeniricri sith SO 
die Information uber das elngegebene MeJJdbjekt iri den Ausglingen itt ersien Neur6hen' ! der Hidden-Schicht 'ai ... am. 
Der Rekonstruktionsfehlef '' 
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wird minimal filr jedespezifiscbe Anzahl yon Neuronen m im Hidden-Layer. f M enupricbt der »j-t<m Spalte der Matrix G. 

Objektformen, die in der Lemphase nicht Bainien werden (zu de'tektierende Fehier), werden geglatiet. Ein grtSBeres m 60 

la^t aber eine groBere Variabiuta des MeBobjekies zu. 
Die Vcrarbeitung der Daien mit dem modinziaten Assoaaiivspeicner soil im foigenden als Recall bezeichnet werden. 
Die Verarbeitung der MeBdaten laflt sich dann folgendermaBen zusammenfassen: 
Nach der Messung ergibt sich' die MeBpunktmauix Z. Diese winl auf den Vektor 5 abgebildcu 
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r , = W T [W(T-JI)]+II (6) • 
wird wieder in eine Matrix umgefbrmt. W ist dte Gewicfctarastrix, p der Mittelwertvektor der Trainingsdaten. 
**-Z (7) 

Aus der Differenz belder Maoizen ergibt sich eine entsprechende Fehlermatru F. die den Abweichungen von den trai- 
nierten Masterteilea entspricht 

FaZ*-Z (8) [\; 
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Die Verdeutllchung der mit dem ernndnngsgcma&en Verfahren en-eichbarea Resolute sollen dargestellt werden an 
realen MeflobjeHen mit einer Oberflttche von ca. lraxlm. Diese Datensatze hatten sine Grfifle von 480 x 480 Pixel. 
15 Zwd Objekte wurden als in Ordnung eingesiuft. Von dieaen wurden 41 DatensBtze gewonoen (in otwai unterschied- 
licher Position mit Abweichungen Itn cm-Bereieb). Butimmta Bereiche konnten nicht vermessen werden und wurden 
ausgespart. Diese sind in Fig. 3 und 4 auf Null gesetzt. 
Hn weiteres Objekt, cl- , ! Oninungeingestuft wuide, wurdeebenfalls vermeMen. 
Fig. 3 zeigt die bereehnete Differenz F bei dem fehlerfreien Objekt und Fig. 4 bei einem fehlerhaften Objekt. Der in 
20 Fig. 3 untersuc'hte Datensatz wurde nicht zum Trainieren des Netzes verwendet. Andere Datensatze dieses Objektes (in 
etwas verandener Position) wurden aber zum Training genutzL 

. Wie an den Bildem zu erkennen 1st, sind die berechneten Differenzen beim fehlerhaften Objekt bedeuiend grOBer als 
beim fehlerireien Objekt. Die Fehler (mit Pfeilen mrrkiert) konnten erkannt werden. Die anderen in Fig. 4 scheinbar als 
Fehler detektierten Bereiche entstehen durch Obenchwingen. Wenn nur Uberpruft werden soli, ob das Tell in Ordnung 
13 1st, stellen diese fUkcblicberweiao als zusfitdiche Tehler erkamven Bereiche ketn Problem dar. 

Treten in der berechneien Differenz Sifirungen i>uf, konnen diese mit Standardalgorlthmen der Bildverarbeilung ver- 
ringert oder beseitigt wgrden. 

Es ist auch mflgllch dieses Verfahren mit Hilfe von Spezial-Hardware eu realisieren. DafUr gibt es mehrere Mogucn- 
keiten (Neurocomputer, Signalprozessor). PrinzipieU mussen nur die bsiden Matrixoperadonen 
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l-Wl-JO, (9) 
z*=W T a>U) (10) 

realisiert werden. Problematisch i£t dabei die groBe Anzahl der Gewichte. Bei 16 bit Genauigkeit, 512x512 Bildpunkten 
und 32 Hidden-Neuronen des neuronalen Neizes (Zeilen der Matrix W) ergibt sich ein Spelcherplatzbedarf von 16MB. 
Um den VeraibeitungsprozeB in angemessenerZeit realisieren zu kdnnen, milssen diese 16 MB sehr schnelJ vom Prozes- 
sor geladen werden kiJnnen. Bei den meisten Systemen ist dieser Spezialfall nicht vorgesehen und muB durch zusfiuliche 
Erweterungen realisiert werden. _ 
« Bei der Implementierung dieser Srfindung auf einem CNAPS-Neurocoraputer kann est) Recall mil 512 x 512 Bild- 
punkten, 16 bit und 32 Hidden-Neuronen (Neuronen der Hidden-Schicht) in 2,5 s realisiert werden. Durch Einsatz zu- 
satzlicher Hardware zum Austausch der Gewichte (Matrix W) kann diese Zeit auf 0,7 s reduziert werden. 
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Patentanspruche 



1. Verfahren zur Erkenp!"" von Abweichungen der Oberflaehenform von einer vorgegebenen Form durch eine 
dreidimensionale Mej»w«>!«iss8ung und eine nachfolgende Verarbeitung mit einem kOnstlichen neuronalen Netz, 
dadurch gekennzeichnet, dafi 

- nacb Eingabe der MeBdaten des Prilfobjektea in das neuronale Netz ein Recall des neuronalen Netzes erfolgt 
so und 

- als signifikante Dateo fllr die Fehler des Prilfobjektes die Differenz zwiscben den MeBdaten des Prilfobjek- 
tes und den Recalldaten des neuronalen Netzes verwendet wird. 

2. Verfahren nach Ansprueh 1, dadurch gekennzeichnet, daB das neuronale Netz' aus drei linearen Schichten be- 
steht. 

33 3. Verfahren nach Ansprueh 2. dadurch gekennzeichnet, daB die Hiddenschicht nur soviel Neuronen enthalt. wie 
fur die wesentliche Rekonstruktion alier V&riatlonen in Lage und Form eines oder mehrerer Masterteile erf order Itch 
sind. 

4. Verfahren nach Ansprueh 1, 2 oder 3, dadurch gekennzeichnet. daB die Gewichte des Netzes den Eigenvektoren 
der CovarianzmatrU der MeBdaten eines oder mehrerer Masterteile geordnet nach der OrBBe der Eigen werte tn\r 

to sprechen. 

5. Verfahren nach Ansprueh 4, dadurch gekennzeichnet, daB die Berechnung der Gewichte entweder durch Bildung 
der Covarianzjnatrix und nachfolgende Berechnung der Eigenvektoren oder durch ein geeignetea Lernverfahren 
(z. B. die Hebbsche Lemregel) erfolgu 

6. Verfahren nach einem der vorhergehenden AnsprOche, dadurch gekennzeichnet, daB der Recall durch einen Neu- 
« rocomputer oder eine fur diese Aufgabe entworfene Schaltung realisiert wird. 

7. Verfahren nach einem der vorhergehenden Anapruche, dadurch gekennzeichnet, daB von den Prufobjekten und 
Masterteilen nur bestimmte vorgegebene MeBpunkte verwendet werden. 

8. Verfahren nach einem der vorhergehenden AnsprUche, dadurch gekennzeichnet, daB die Differenz zwiscben den 
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